4 -STATE BAR CODE PRINTING AND READING SYSTEM AND METHOD FOR 
CONTROLLING THE SAME 

BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

[01] The present invention relates to a 4-state bar code 
printing and reading system for use in physical distribution- 
related services such as mail pieces, receptacles, reception 

'ID and management forms or the like, and a method for controlling 

ill the system. 

s Background of the Related Art 

few 

W [02] Up to now, a bar code has generally been used to 

ife facilitate automation in sorting small and large commercial 
r " mail pieces, the bar code including useful information which 
is associated with different patterns of varying stripes with 
decimal digit or decimal digits and alphabetic characters. In 
particular, since the bar code used in the automatic mail 
20 pieces sorting process has to be constructed to satisfy a 
requirement such as a size of the mail piece, a printed 
location of the bar code, and the like, it cannot contain a 
lot of information. In case of U.S. Postal Service (USPS), a 
bar code of Postal Numeric Encoding Technique (POSTNET) is 
25 printed on a right lower corner for automatically sorting the 
mail pieces, while a PLANET bar code which the POSTNET bar 
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code is inversely converted on a right upper corner of a zip 
code region to provide an additional service. 

[03] With the above system, there is a problem of 
increasing the cost for printing and reading the bar code as 
much as twice. In addition, in order to provide another 
service, another bar code will additionally be printed on the 
mail piece. Further, there is another method that the 
customer prints a two-dimensional bar code on the mail piece 
for freepost or metered mail. 

[04] In the above case, since at least two bar codes must 
to be read, it increases the time required to read the bar 
code, thereby decreasing the amount of mail pieces to be 
processed. In addition, since a separate reader for each bar 
code has to be used, there is another drawback that the 
expenses for processing the mail pieces are increased. 
Further, in case that a bar code label is printed and adhered 
by customers (mailers) to encode sorting information, if the 
label is out of the straight or is disordered, there is 
another problem large volumes of mail pieces which are to be 
manually verified are provided. 

[05] Among conventional methods for reading a bar code, 
in case that the bar code is sloped, two methods have been 
proposed as follows: a slope value of the bar code is 
evaluated, and then the bar code is read by inversely rotating 
the image by the slope angle; and the bar code is read by 
evaluating a center axis value of one bar code. According to 



the above reading methods, because all of the information 
within the range which is divided into areas based on the 
center axis has to be searched, too much time is required to 
acquire the information for reading the bar code. 

[06] In addition, according to one prior method for 
tracking the slope value, if a diverse image is provided 
between the bars, it is impossible to read the bar code due to 
the variation of the thickness of the bar and the space value, 
or since many reference data are provided for correcting the 
error, an error correcting level has to be set to a high point. 
Therefore, in order to record much information using the bar 
code, a surface area to be printed is expanded. And also, in 
order to improve a reading efficiency, the number of codewords 
for correcting an error is increased. Specifically, the 
diverse image produced due to the bad print of the bar code 
causes the reading efficiency to be decreased. Furthermore, 
there is no a method for restoring an erased region. The mail 
pieces which are not automatically sorted are increased, 
thereby requiring the manual verification process. 

[07] Meanwhile, a Reed-Solomon which is proposed by Reed 
and Solomon is an RS code which is a kind of BCH (Bose- 
Chaudhuri-Hochquenghem) code capable of correcting an error of 
a concatenated pattern. The RS code can correct an error of 
sporadic pattern (substitution error) and an error of 
concatenated pattern (erasure error) , and is very important 
code used widely. Therefore, the RS code has been studied by 
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many coding theorists. 

[08] If the Reed-Solomon algorism is employed to correct 
the error, although there is no an error, a function of the 
error correction is called and performed. The location of the 
error is deviated from a range of an error correction 
depending upon the start position of erased bar or a unit of 
bar. Therefore, since the error is not corrected, manual 
verification process is required. 

SUMMARY OF THE INVENTION 

[09] Accordingly, the present invention is directed to a 
4-state bar code printing system and a method for controlling 
the system that substantially obviate one or more problems due 
to limitations and disadvantages of the related art. 

[10] An object of the present invention is to provide a 
4-state bar code printing system and a method for controlling 
the system, in which more information can be recorded in the 
4-state bar code for automatically sorting mail pieces, and a 
reading efficiency on the 4-state bar code speed can be 
improved to effectively execute the mail piece handling. 

[11] To achieve the object and other advantages, 
according to one aspect the present invention, there is 
provided a 4-state bar code printing system comprising: a bar 
code information acquiring section for acquiring or inputting 
a mail piece sorting information such as a personal 
identification information, an article information, a sent 



date, a zip code, and a delivery order code, and storing and 
determining the acquired or inputted mail piece sorting 
information; an information recorded density enhancing section 
for evaluating a value of a character to produce values of 
bars, by using of a compression method depending upon a type 
of the information and digit, which are determined by the bar 
code information acquiring section; an input information 
encoding section for arranging the values of the bars produced 
by the information recorded density enhancing section in order 
of values of bars of the 4-state bar code, dividing the values 
of the bars into groups as a unit of three bars in order of 
the inputted information, and if the values is not divided 
into groups as a unit of three bars, adding the number of 
insufficient bars to the values, to allow the values of the 
bars to be a multiple of 3; an error correcting codeword 
producing section for producing an error correcting codeword 
by use of an Exclusive-OR bit operation method, based on the 
result of the information encoding section the input value of 
an error correcting level, of which a coefficient value of a 
index function is standardized; and a print frame producing 
section for arranging the error correcting codeword produced 
from the error correcting codeword producing section and the 
data produced from the information recorded density improving 
section in order of a start bar, a data, an error correcting 
codeword, and a stop bar, to print a 4-state bar code print 
font on a mail piece. 



[12] According to another aspect of the present invention, 
there is provided a 4-state bar code printing system 
comprising: means for acquiring an image of a bar code from a 
mail piece; image transforming means for transforming the 
acquired image into a binary image information, and 
transferring a coordinate information for interpreting a bar 
code image to image feature value acquiring means; the image 
feature value acquiring means for acquiring a directional 
coordinate value for calculating a slope value of the bar code, 
and a coordinate value associated with a bar code region by a 
feature value of the bar code, based on the coordinate 
information produced from the image feature value; bar code 
region extracting means for evaluating a first slope value 
based on the binary image information obtained by the image 
transforming means and the slope value of the bar code 
obtained by the image feature value acquiring means, and 
determining a searching region of a tracker bar code based on 
the production of a correct final slope value by tracking a 
location of a tracker bar; information sorting means for 
extracting a uniform region by calculating a distribution of 
thickness of the bars and space values, among the information 
on the feature value of the bar determined by the bar code 
region extracting means, or extracting the feature value of 
the bar by calculating a weight value based on a variation of 
the thickness of the bar and the space value acquired when 
tracking the tracker bar, and storing the coordinate value for 
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reading the bar code; bar region discriminating means for 
examining a start bar and a stop bar based on the coordinate 
value obtained by the bar feature value extracting means, 
producing a center axis on an upper and lower end of the 
5 tracker bar by applying a predetermined slope angle, if the 
bar is sloped, and producing a bar location information by 
evaluating the coordinate value for extracting the value of 
the bar; erasure error detecting means for calculating number 
O of location of erased bar based on the result obtained by the 
M) bar feature value extracting information sorting means, and 
Kj identifying existence of an erased error; substitution error 
y detecting means for 1) extracting the value of the bar by use 
p of only a coordinate value of a space, except for the 
coordinate region of a white bar, when extracting the value of 
1LB the bar, based upon the values extracted by the bar region 
discriminating means, 2) after sorting a numeric, alphabetic, 
and Korean alphabetic letter applied region, determining 
whether the value of the bar is deviated from a symbol feature 
value, and 3) if the error exists, detecting the number and 
20 position of the error; an error correcting codeword comparing 
section for, if a service pattern value corresponding to the 
value of the bar produced by the bar region discriminating 
means exists, comparing a length of the bar with that of the 
bar of the corresponding service pattern, determining whether 
25 the value of the service pattern does not exist and only mail 
piece automatic sorting code exists, and if the length of the 



bar coincides with that of the bar of the corresponding 
service pattern, classifying the bar into a data region and an 
error correcting codeword region, and after encoding the bar 
as a data value, determining whether the produced value 
coincides with the read error correcting codeword; and 
information frame codeword interpreting means for, if at the 
error correcting codeword comparing means the produced value 
coincides with the read error correcting codeword, 
interpreting the data information to perform an automatic 
sorting process of the mail piece, and storing the read result 
to be accessed. 

[13] According to still another aspect of the present 
invention, there is provided a method for printing 4-state bar 
code, comprising the steps of: 1) acquiring a mail piece 
sorting information from a mail piece, and storing and 
determining the mail piece sorting information; 2) evaluating 
a value of a character to produce values of bars, by use of a 
compression method depending upon a type of the information 
and digit; 3) arranging the values of the bars produced by the 
step 2 in order of values of bars of the 4-state bar code, 
dividing the values of the bars into groups as a unit of three 
bars in order of the inputted information, and if the values 
is not divided into groups as a unit of three bars, adding the 
number of insufficient bars to the group, to allow the values 
of the bars to be a multiple of 3; 4) producing an error 
correcting codeword by use of an Exclusive-OR bit operation 
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method, based on the result of the step 3, of which a 
coefficient value of a index function is standardized; and 5) 
arranging the error correcting codeword produced from the step 
4 and the data produced from the step 2 in order of a start 
5 bar, a data, an error correcting codeword, and a stop bar, to 
print a 4-state bar code print font on a mail piece. 

[14] According to further still another aspect of the 
present invention, there is provided A method for reading a 4- 
f l* state bar code, the method comprising the steps of: 1) 
jp5 acquiring an image of a bar code from a mail piece; 2) 
Hi transforming the acquired image into a binary image 

o 

H information, and evaluating coordinate values for a minimum 

J*J value and a maximum value based on a horizontal line of the 
mail piece; 3) acquiring a directional coordinate value for 

|j calculating a slope value of the bar code, and a coordinate 
value for a bar code region by a feature value of the bar code, 
based on the coordinate information produced from the step 2; 
4) determining an examining region of a tracker bar code based 
on the binary image information and the slope value of the bar 

20 code, each obtained by the steps 2 and 3; 5) extracting a 
uniform region by calculating a distribution of thickness of 
the bar and a space value, among the information on the 
feature value of the bar, and storing the coordinate value for 
reading the bar code; 6) examining a start bar and a stop bar 

25 based on the coordinate value obtained from the step 5, 
producing a center axis on an upper and lower end of the 



tracker bar by applying a predetermined slope angle, if the 
bar is sloped, and producing a bar location information by 
evaluating the coordinate value for extracting the value of 
the bar; 7) calculating number of location of erased bar based 
on the result obtained from the step 6, and identifying 
existence of an erased error; 8) extracting the value of the 
bar by use of only a coordinate value of a space except for a 
coordinate region of a white bar, when extracting the value of 
the bar, based upon the values extracted from the step 6, 
after sorting the numeric, alphabetic, and Korean alphabetic 
letter applied region, determining whether the value of the 
bar is deviated from a symbol feature value, and if the error 
exists, detecting the number and position of the error; 9) if 
a service pattern value corresponding to the value of the bar 
produced from the step 6 exists, comparing a length of the bar 
with that of the bar of the corresponding service pattern, 
determining whether the value of the service pattern does not 
exist and only mail piece automatic sorting code exists, and 
if the length of the bar coincides with that of the bar of the 
corresponding service pattern, classifying the bar into a data 
region and an error correcting codeword region, and after 
encoding the bar as a data value, determining whether the 
produced value coincides with the read error correcting 
codeword; and 10) if the produced value coincides with the 
read error correcting codeword at the error correcting 
codeword comparing means, interpreting the data information to 
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perform an automatic sorting process of the mail piece, and 
storing the read result to be accessed. 

[15] The 4-state bar code printing and reading system of 
the present invention can effectively expand the range of the 
error correction by use of a method for enhancing information 
recorded density and a method for reading the bar code at high 
speed, thereby effectively executing the process of 
automatically sorting the mail pieces. 

[16] Specifically, the 4-state bar code printing and 
reading system of the present invention employs a method for 
enhancing the information to more information in the 4-state 
bar code for automatically sorting the mail pieces. The error 
correcting codeword is produced and printed for detecting and 
correcting the error happened due to the damage of the 
compressed information or the poor print quality. The image 
is acquired to effectively read the bar code image printed by 
the printing process. The location and slope of the bar code, 
the feature value of the bar, and the like are produced in the 
course of the binarizing process. Only the region of the bar 
code image is stored in the temporary memory. In order to 
facilitate the read of the 4-state bar code, a boundary line 
of the tracker bar for defining the upper and lower parts is 
produced. The coordinate values for easily detecting the 
value of the bar are set. The weight value of the bar is 
obtained by use of the predetermined coordinates to obtain the 
values of the 4-state bar code. Based upon the results thus 
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obtained, the error detecting and correcting process is 
performed. 

[17] The bar code reading process employs a method for 
effectively obtaining the location and slope of the bar code, 
and the distribution of the thickness of the bars and the 
space values, in the course of binarizing the original image. 
After the results are applied to the reference pattern of the 
bar code by use of the slope angle, a method for evaluating 
the value of the bar, and a method for minimizing the number 
of image searching times to obtain the upper and lower values 
on the basis of the tracker bar which is a feature of the 4- 
state bar code are employed. 

[18] At that time, the reference value needed when 
obtaining the weight value of the bar is set to a boundary 
line between the upper and lower parts of the tracker bar, and 
is applied to a searching process on the basis of the slope 
value . 

[19] On the binarizing process for extracting the region 
of the bar code image, if the region of which is read as a 
white pixel is happened at least two stages, the bar code is 
searched by skipping the bar in a unit of 2 to 10 horizontal 
lines. At that time, if the disperse image exists, a process 
for applying a reference range value for the thickness, height, 
and coordinate value of 4-state bar, the direction of the 
coordinate value variation, and the space value is employed. 
In addition, a process of detecting the start and stop bars of 
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the 4-state bar code may be employed to identify the region of 
the bar code. Furthermore, if the tracker bar exists, the 
image may be regarded as the 4-state bar code on the basis of 
the obtained value. Also, a method of using the feature of 
5 the start and stop bars and total number of the bars, which 
are defined every service pattern, is applied. 

[20] With the procedure, the 4-state bar code may be read 
as the image information. If the bar located between the 
p start and stop bars is damaged or deleted, the number 
M) information of the erased error is calculated by examining how 
10 many bars exist in the deleted space, so that it is used as a 
S| basis information for the error correction. 

fjj- [21] There is provided another method comprising the 

l.= steps of: determining whether the image is correctly read by 
p the weight values of the bar code; if the number of the bars 
in the data region is correct, comparing the features 
associated with the symbology location of the numeric and 
alphabetic character, to determine whether the error exists; 
and if the error does not exist, producing the error codeword 
20 by use of the symbology value of the read data. 

[22] If the error correcting codeword is identical, the 
above process of detecting and correcting the error will be 
omitted. In other words, if the error correcting codeword is 
not identical, the Reed-Solomon algorism is called, so that 
25 the function of the detecting and correcting the error may be 
performed. 
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[23] Prior to the comparison of the error correcting 
codeword with the data symbology value, if deleted or error 
bars over 13 are detected, it is determined that the image is 
rejected as an unreadable state. If the error bars up to 12 
5 are detected, the values of the read bar code symbology are 
divided into groups each consisting of three bars. If the 
error bars are found in six or more groups, it is determined 
that the image is rejected as an unreadable state. 

[24] If it is readable, in other words, if the error bars 

O 

ij exist in four groups, the error detecting and correcting 
J5j function are performed by the existing method. If the error 
bars exist in five groups, a group having many errors is 
hj divided into an error group by comparing the dimension of the 
4,| leftmost or rightmost symbols, and the error detecting and 
15 correcting function are performed by producing the syndrome 
value for H=0, A=l, D=2, T=3 at the location on which only one 
symbol is error. An occasion where the number of bars is 
identical by comparing the results obtained the above process 
is happened, and the error can be corrected by use of the 
20 value. 

[25] The 4-state bar code printing and reading system 
according to the present invention may be applied for use in 
physical distribution-related services such as mail pieces or 
documents, and may be applied to a method for automatically 
25 sorting the articles. 

[26] It is to be understood that both the foregoing 



general description and the following detailed description of 
the present invention are exemplary and explanatory and are 
intended to provide further explanation of the invention as 
claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[27] The accompanying drawings, which are included to 
provide a further understanding of the invention and are 
incorporated in and constitute a part of this application, 
illustrate embodiment (s) of the invention and together with 
the description serve to explain the principle of the 
invention. In the drawings: 

[28] Fig. 1 is a diagram view of a 4-state bar code 
printing system according to one preferred embodiment of the 
present invention; 

[29] Fig. 2A is a schematic view of a 4-state bar code 
read system according to the present invention; 

[30] Fig. 2B is a view illustrating one result of the 
read test of the 4-state bar code by a reading method 
according to the present invention; 

[31] Fig. 2C is a view illustrating another result of the 
read test of the 4-state bar code by a reading method 
according to the present invention; 

[32] Fig. 3 is a flowchart showing the process of the 4- 
state bar code printing system according to the present 
invention; 
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[33] Figs. 4A and 4B are flowcharts showing the process 
of acquiring the image information and extracting the feature 
value for reading the bar code in the flowchart of Fig. 3/ 

[34] Figs. 5A, 5B and 5C are flowcharts showing the 
5 process of detecting and correcting the error in the flowchart 
of Fig. 3; 

[35] Figs. 6A and 6B are views illustrating a method for 
evaluating coordinate values depending upon a left and right 
M slope of bar code by examining a lower end point of an image 
K> to obtain a feature value of the 4-state bar code according to 
%l the present invention; 

Si [36] Fig. 7 is a view illustrating a method for 

U evaluating coordinate values depending upon a slope of a bar 
h= code by examining from a lower end point of an image to an 
13 upper end point to obtain a feature value of the 4-state bar 
code according to the present invention; 

[37] Figs. 8A and 8B are views illustrating a method for 
evaluating a value of bar by producing two center axes for 
coordinate values depending upon a slope of the 4-state bar 
20 code according to the present invention; and 

[38] Fig. 9 is a view illustrating a method for 
calculating a value of a bar by use of the method for reading 
a 4-state bar code according to the present invention. 

25 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[39] Reference will now be made in detail to the 
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preferred embodiment of the present invention, examples of 
which are illustrated in the accompanying drawings. 

[40] Fig. 1 is a diagram view of a 4-state bar code 
printing system according to one preferred embodiment of the 
5 present invention. 

[41] Firstly, information to be represented in the form 
of the 4-state bar code is automatically acquired or inputted, 
the information comprising customer's information (for example, 
P personal identification number (ID), ID of article, sent date, 
jj) name of sender, name of recipient, and the like) , and 
Jl; information (zip code, delivery order code, and the like) 
required for automatically sorting mail pieces. Such the 
ry information may selectively be used depending upon necessary 
SI services. The information may be inputted to a customer's 
~M> information acquiring and inputting module 102, or may 
automatically be obtained by the zip code delivery order code 
acquiring and inputting module 102. An information recorded 
density enhancing module 103 performs a compression method 
depending upon the type of information such as numeric 
20 character, alphabetic character, Korean alphabetic character 
or the like by use of a method for enhancing information 
recorded density, thereby producing a value of the bar. In 
case of the numeric character, the information recorded 
density can be enhanced by a following procedure. The 
25 compression of the numeric or alphabetic information of the 
bar code is performed by a modulo N method as follows, in 



which a decimal digit 6-digit code is provided one example of 
the numeric information: 

[42] 1) substituting the numeric information into decimal 
number (for example, zip code 123 456 is substituted with 
123456) ; 

[43] 2) dividing the substituted value by 64 3 ; 

E44] 3) setting an integer of the result obtained from 
the item 2 to a compressed data value 1; 

[45] 4) evaluating a difference between the value of the 
item 3 and the value of the item 2, and dividing the 
difference by 64 2 ; and 

[46] 5) applying values obtained by repeating the same 
procedures as those of items 3 and 4 using 64 1 and 64°. Table 
1 is one example of the information compression. 

[47] Equation 1 

Num^ = mt(-^) 



Num (d j, = int- 



64 3 



= int&-64^ 3) ) 



64 2 (- 



Num (d 



Num (d0) = int- 



64 



= int(- 



64 2 
64 



- 64 Num (d ) 



64° 



- = int(jVz/m (d2) - 64Num m ) 



[48] Table 1 





Operation Results 




Applied Value 


1 Digit 


2 Digit 


3 Digit 


4 Digit 


6 -Digit Zip Codes 


999999 


3.8147 


52.14 


8.9844 


63 



18 



Value of Bar 




3 


52 


8 


63 


Total number of 
bars 


9 


4 -state 1 
bar 


4-state 3 
bars 


4-state 2 
bars 


4-state 3 
bars 



[49] The results requires that the number of the bars 

prior to the compression is 12 to 18 bars, but the information 

recorded density is represented by 9 bars with the operation 

method. In addition, in case that the information is the 



5 alphabetic character, if it is in consideration of a method 
indicating only capital letters, 26 alphabetic characters are 
jz employed. Therefore, a method for optimizing the information 
T* density is performed by following procedures: 

M t 5 °] D substituting the alphabetic information into 

4|0 decimal number using a formula V n =b n 27 n + ... + b 3 27 3 + b 2 27 2 + 
h fe bill 1 + b 0 27°; 

l°] [51] 2) dividing the value of V n by 64 n , 64° which are 

j"f classified into a unit of n-, 5-, 4-, 3-, 2-, 1-digit, and 

in case of classifying the values into 4-digits, evaluating a 
15 value of each bar code character using following equation 2 

(V 4n means that the former 4-digits are selected from the V n ) ; 

and 

[52] 3) repeating the same procedure as that of item 2 
using the rest of digit. In the equation 2, V Res t is designated 
20 by the rest of digit. 

[53] Equation 2 
Num^ = intfe) 
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Num^ dl) = int 



64 1 



= int( : 
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64 ] (- 



64 1 



-Num m ) 



= mt{Num {d2) - 64Num (dl) ) 



[54] 1) substituting the alphabetic information into 
decimal number (for example, if the alphabetic character is 
X UVMLZ', a value of each capital letter is 21b 4 , 22b 3 , 13b 2/ 
12b!, 2 6b 0 .); 

[55] 2) evaluating 27 4 x 21 + 27 3 x 22 + 27 2 x 13 + 27 1 x 
12 + 26 = 11, 603, 114 using the values of the bar code 
characters; 

[56] 3) setting values of 1st and 2nd digits, 11, to a 
value of the first bar code character, since the value of the 
1st and 2nd digits at the item 2 may be set to 16 modulo value 
on the basis of a maximum value; 

[57] 4) classifying the latter 6-digits, which is 
excluded the former 1st and 2nd digits from the value of the 
item 2, into two groups each consisting of 3-digits; and 

[58] 5) applying values obtained from each 3-digits using 
the 64 modulo method, thereby calculating 9, 27 from the value 
of 603, and 1, 50 from 114 which is the next digit of the 
value 603. 

[59] Since the values evaluated by the above method are 
11, 9, 27, 1, and 50, if the evaluated values are represented 
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in order of 4 state 2 bar (V 4 = 11), 2 bar(V 3 = 9) , 3 bar (V 2 = 
27), 2 bar(Vi - 1), and 3 bar (V 0 =50), 5 capital letters can 
be represented by 12 bars. In other words, in case that one 
capital letter is represented on the basis of 4-state 4 bar 
and 3 bar, 15 to 20 bars are required. However, in case of 
employing the above method, five capital letters may be 
represented by 12 bars. 

[60] In case of Korean Alphabet completion letters, since 
one Korean alphabetic letter may be represented by 4-state 6 
bar, the execution of following example can shorten a length 
of the bar in view of a value of 0 to 48: 

[61] 1) substituting the Korean lphabetic letter into 
decimal number using a formula V n =b n 50 n 4- ... + b 3 50 3 + b 2 50 2 + 
b^O 1 + b 0 50°; 

[62] 2) dividing the value of V n by 256 3 , 256° which 

are classified into a unit of n-, 5-, 4-, 3-, 2-, 1-digit, 
and in case of classifying the values into groups each 
consisting of 4-digits, evaluating a value of each bar code 
character using following equation 3 (V 4n means that the former 
4-digits are selected from the V n ) ; and 

[63] Equation 3 



Num (d2 , = int 



256 3 (^-Afrm (rf3) ) 
256 2 




2567\fam (d3) ) 
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Num, d3) 

Num Cdl) = int 2^ = int(- 

Num {d0) = int ^5 — = int(M//» (rf2) - 256M/w (dl) ) 

[64] 3) repeating the same procedure as that of item 2 
using the rest of digit. In following equation 4, V Rest is 
designated by the rest of digit. 

[65] Equation 4 
Num {d3) = int(^f ) 

643 fe-^ 3) ) y 
Num (d2) = int 2±__ = i nt (-^f - 64Num Cd3 ,) 

. Num (d3 , 

Num ^ = int M_ = int(-^p- 64ite (t/2) ) 

. Num !d0 . 

^» (< fo) = int ^5 = int(iV«m (i<2) - 64iV»« (<n) ) 

[66] By employing such a method, the information recorded 
density of the Korean Alphabet may be improved. 

[67] 1) substituting the character information into 
decimal number (for example, supposing that the Korean 
Alphabet (Kuwon) ' has a value of 23b 3 , 22b 2 , 38bi, 37b 0 .); 

[68] 2) evaluating 50 3 x 23 + 50 2 x 22 + 50 1 x 38 + 37 = 
2,931,937 using the values of the bar code characters; 

[69] 3) dividing the former digit '2,931' from the item 2 
by 256 2 , to obtain an integer value of the quotient; 

[70] 4) multiplying a difference between the actual value 
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calculated at the item 3 and the integer value by 256; 

[71] 5) dividing the result of the item 4 by 256, and 
repeating the items 3 and 4; and 

[72] 6) dividing the latter digit *937' from the item 2 
5 by 256, and evaluating the value by performing the same 
procedures as those of the items 3 and 4. 

[73] If the values evaluated by the above method are 
represented in order of 4-state 2 bar (V 3 = 1) , 4 bar (V 2 = 213), 
j=i 1 bar(Vi = 3), and 4 bar (V 0 = 42), two Korean alphabetic 
M letters can be represented by 11 bars. In other words, in 
Hi case that one Korean alphabetic letter is represented on the 
^ basis of 4-state 8 bar and 6 bar, 12 to 16 bars are required. 
^ However, in case of employing the above method, one Korean 
V] alphabetic letter may be represented by 11 bars. 
|15 [74] The method for improving information recorded 

density may be extended on the basis of the digits of inputted 
information. In order to encode values of the bars produced 
by the method applied to the information recorded density 
enhancing module 103, an input information encoding module 104 
20 arranges the inputted information in order of inputted 
information to divide the information into groups in a unit of 
values of three bars, and rearranges the inputted information 
by determining an arbitrary constant (for example, setting the 
value of bars to 3) by the number of remaining bars which are 
25 not divided into groups as described above. The values may 
produce an error correcting codeword using the values of bars 



which are divided into three groups in a unit of bar. An 
error correcting level setting module 106 may selectively use 
values calculated by a basic polynomial for producing the 
error correcting codeword, so that an error correcting 
5 codeword level may be set to 1 and 2. An error correcting 
codeword producing module 105 produces the error correcting 
codeword according to the value of the error correcting level. 
A print frame producing module 107 generates a print frame by 
p rearranging the produced error correcting codeword and the 
jl0 data which is determined by the method for improving the 
HI information recorded density in order of start bar, data, 
M error correcting codeword, and stop bar, thereby producing the 
!n P rin t frame. A mail piece printing module 109 prints a 4- 

state bar code print font 108 on the mail piece. 
IP t 75 ] Fi 9- 2A is a schematic view of a 4-state bar code 

read system according to the present invention. 

[76] The 4-state bar code reading system according to the 
present invention performs steps of: reading an information of 
a bar code pattern through a binary coding process of an image 
20 information via means for obtaining the image information 
which is represented by the 4-state bar code; storing the read 
result to transfer it to an information system; and 
automatically sorting the mail pieces according to the read 
result. 

25 [77] An image acquiring module 210 such as a charge- 

coupled device (CCD) camera, a CCD scanner, a CMOS-CCD, or the 



like requires an image of the mail piece with the bar code 
printed thereon. If the acquired image is a color image, 
prior to performing the binary coding process, a color image 
processing module 202 converts the bar code of the acquired 
color image into information of black and white pattern using 
a color signal. An image converting module 203 searches the 
information acquired in the form of black and white image, 
converts it into a binary image information, and transfers a 
coordinate information required to interpret the bar code 
image to an image feature value acquiring module 204. The 
image feature value acquiring module 204 acquires coordinate 
values having a directional value for calculating inclination 
value of the bar code which is a coordinate information, and 
coordinate values associated with a bar code region which is 
defined by a feature value of the bar code. A bar code 
extracting module 205 determines a tracker bar code examining 
region in view of the inclination value of the bar code on the 
basis of the information produced when converting the binary 
image. A bar feature value extracting information classifying 
module 206 calculates a distribution of thickness of the bars 
and space values among the information associated with the 
feature value of the bar depending upon the result of the bar 
code region extracting module 205 to extract a weight value 
for a uniform region and a variation, sets and stores the 
coordinate value in view of the weight value of the thickness 
and space value of the bar associated with the position of the 
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bar for reading the bar code. A bar region discriminating 
module 208 examines the start bar and the stop bar based on 
the coordinate values of the feature value of the bar. In 
case that the bar code is sloped, the module 208 evaluates the 
correct slope value of the 4-state bar code by tracking the 
tracker bar using a predetermined angle value, and produces a 
centered axis of the tracker bar using the angle value. And 
also, the module 208 sets a coordinate values in view of the 
weight value of the thickness of the bar and the space value 
associated with the position of the bar for evaluating the 
coordinate value to extract the value of bar, and produces 
position information of each bar. 

[78] An erasure error detecting module 207 calculates the 
number of position of erased bars on the basis of the result 
of a bar feature value extracting information classifying 
module 206, and determines whether the erased error exists. A 
substitution error detecting module 209 extracts the value of 
the bar by use of only coordinate value of a space except for 
the coordinate region of a white bar in course of extracting 
the values of the bar, on the basis of the values extracted at 
the process of the bar region discriminating module 208. 
After discriminating the numeric, alphabetic, and Korean 
alphabetic letter regions, the module 209 determines whether 
the value of the bar is deviated from a symbol feature value, 
and if the error exists, detects the number and position of 
the error. If a service pattern value corresponding to values 
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of the bars produced by the result of the bar region 
discriminating module 208 exists, a comparing module 210 
compares a length of the bar with that of the bar of the 
corresponding service pattern, and determines whether the 
5 value of the service pattern does not exist and only mail 
piece automatic sorting code exists. If the length of the bar 
coincides with that of the bar of the corresponding service 
pattern, the module 210 classifies the bar into a data region 
r=| and an error correcting codeword region. And then, after 
ftO encoding the bar as a data value, the module 210 determines 
W whether the produced value coincides with the read error 
^ correcting codeword. In case of coinciding with each other at 
J the comparing module 210, an information frame codeword 
G interpreting module 214 interprets the data information. An 
p automatic sorting processing module 215 performs the automatic 
sorting process of mail pieces. A read result storing module 
216 stores the read result, so that the read result can be 
accessed via a physical distribution information managing 
system. 

20 [79] If an error exists in the course of the erasure 

error detecting module 207 or substitution error detecting 
module 209, an error correcting range comparing module 212 
compares the information on the position and number of the 
erasure and the information on the number of a substitution 

25 error with the error correcting range. If as the result of 
the error correcting range comparing module 212 the error 



correction is impossible, an unreadable message is produced by 
an unreadable message producing module 211, and after the 
error is automatically sorted into a sorting reject range by 
the automatic sorting processing module 215, a read result 
storing module 216 stores the read result of the unreadable 
reason. If the error correction is within a range capable of 
correcting the error, the error is corrected by an error 
correcting module 213, and a data information is interpreted 
by the information frame codeword interpreting module 214. 
After the automatic sorting process is carried out by the 
automatic sorting processing module 215, the read result 
storing module 216 stores the read result, so that the read 
result can be accessed via a physical distribution information 
managing system. 

[80] If the error correction is impossible as the result 
of the error correcting range comparing module 212, the 
unreadable message is produced by the unreadable message 
producing module 211, and after the error is automatically 
sorted into the sorting reject range by the automatic sorting 
processing module 215, the read result storing module 216 
stores the read result of the unreadable reason. And then, 
the comparing module 210 and the information frame codeword 
interpreting module 214 further interpret a compressed 
information. 

[81] As described above, the coordinate value for reading 
the bar code is produced at an initial stage, and methods for 
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producing two center axes for reading the bar code and 
producing the read information using the coordinate value 
associated with the bar position are applied. The present 
invention can effectively detect and process the error. 
5 [82] Meanwhile, another method for, when a target object 

is positioned at the front of the CMOS-CCD or before the 
target object is arrived at the front thereof, detecting a 
u read target image 217 using a sensor, obtaining a signal for 
□ controlling the start of bar code read by operating an LED 219, 
30 and transferring the signal to an on/off signal inputting and 
£3 receiving module 218 can be employed. In order to facilitate 
L the read of the tar< 3 et object, the on/off signal inputting and 
j7 receiving module 218 scans a light to a bar dotted read target 
O ob ject by operating the LED 219, so that a read surface can be 
15 obtained as an image having uniform brightness by the CMOS-CCD 
201. 

[83] In addition, the read target object is fixed, and if 
the on/off signal inputting and receiving module 218 receives 
a read command, the read of the bar code is performed by 

20 acquiring the fixed image. If the moving read target object 
is continuously projected, a method for always maintaining the 
LEDs in an on state can be employed. 

[84] Figs. 2B and 2C show the results of reading an image 
of a 4-state bar code obtained by a CMOS-CCD through the 

25 method according to the present invention. As will be seen 
from Figs. 2B and 2C, the 4-state bar code can be effectively 



read via the bar code reading system according to the present 
invention. 

[85] Fig. 3 is a flowchart showing the process of the 4- 
state bar code printing system according to the present 
5 invention, in which the information on the 4-state bar code 
according to the present invention is effectively produced and 
recorded, and an error correcting codeword is produced. 

[86] The 4-state bar code printing system is initialized 

Q in step 301, and an error correcting level is set to produce 

CI 

ftO an error correcting codeword in step 302. A polynomial such 
5! as e< J uation 5 to produce the error correcting codeword using 

the error correcting level is produced in step 303. 
fJi [87] Eguation 5 

t;J g(x) = (1 + *)0 + * 2 )G + * 3 )(1 + x 4 )=x 4 + a 19 x 3 + a 4l x 2 + a 24 x+a w 

tS [88] Hexadecimal binary table (table 3) associated with 

re- 
values of Galois field (GF) (64) and a reference table (table 

1) in which hexadecimal values are arranged by coefficient 

values of index are produced and stored in step 304. 



[89] Table 2 



Index 


16 Bit 


HEX 


EXP 


0 


(000000) 


0x00 


NULL 


1 


(100000) 


0x20 


a 0 


2 


(010000) 


0x10 


a 


3 


(001000) 


0x08 


a 2 


4 


(000100) 


0x04 


a 3 











30 



60 


(101111) 


0x2f 


a 59 


61 


(100111) 


0x27 


a 60 


62 


(100011) 


0x23 


a 51 


63 


(100001) 


0x21 


a 62 



[90] Table 3 



Bit 


HEX 


BTI 


EXP 




(000000) 


0x00 


0 


-1 


-1 


(000001) 


0x01 


1 


a 5 


5 


(000010) 


0x02 


2 


a 4 


4 


(000011) 


0x03 


3 


a 10 


10 












(111100) 


0x3c 


60 


a 18 


18 


(111101) 


0x3d 


61 


a 40 


40 


(111110) 


0x3e 


62 


a 56 


56 


(111111) 


0x3f 


63 


a 58 


58 



[91] Meanwhile, as will be known from the above 
description with reference with Fig. 1, the information 
recorded in the bar code is acquired or inputted. In step 303, 
5 the coefficient value of a index corresponding to each X° to X 4 
is produced. An information compressing operation is 
performed according to the pattern of information and the 
number of digits in steps 306 and 307. In particular, in step 
306, input number is transformed into decimal, and after 
10 alphabetic letter is transformed into 27 decimal or Korean 
alphabetic letter is transformed into 50 decimal, the 
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information is compressed with digit being divided. In step 
307, Korean alphabetic letter is transformed into 256 decimal. 
Values of the bars resulted from steps 306 and 307 are sorted 
into groups each consisting of three bars, a proper number of 
5 bars are added so that the number of the bar in the data space 
becomes to be a multiple of 3, in step 308. In step 309, the 
result values obtained from step 305 are substituted for g3, 
g2, gl, and gO to obtain a value of a data region. In step 
310, a space value for an error correcting codeword to be 

Wb produced at an encoding process, and in order to identify the 
process of producing the error correcting codeword, it 

: 5 ; determines whether a data is null. If the data is null, the 

r,= process proceeds to step 319. If the data is not null, the 

U process proceeds to step 311. 

TJ [92] In step 311, b 0/ bi, b 2 and b 3 buffers are 

initialized to produce the number of the data groups and the 
error correcting codeword. In step 312, the first data is 
performed by an Exclusive-OR operation with hexadecimal value 
and b 3 value. If the result is zero, the value position of the 

20 buffer is moved. In step 313, the value of the operation 
results is transformed into a coefficient value of the index. 
In step 314, the value Tempi obtained from step 313 and g3 are 
performed by an addition operation (Temp2 = g3 + Tempi), and 
if the result value of step 314 is a decimal number more than 

25 62, 63 is subtracted from the result value. In step 315, if 
the result of step 314 is a decimal number lower than or equal 



to 62, the buffer value before the transform and the buffer 
value of the operation result are performed by a hexadecimal 
Exclusive-OR operation. In step 316, the operation of g2, gl 
and gO is performed by repeating the steps 314 and 315 at four 
times. In order to perform the next data operation on the 
result value of step 316, Tempi of step 314 is added to gO, 
and the result is stored in Temp2, in step 317. If the result 
of Temp2 is a decimal number more than 62, 63 is subtracted 
from the operation result, and bO=Temp2 is transformed into 
hexadecimal, in step 318. And then, the process proceeds to 
step 310. Therefore, the preparation for encoding the next 
data is performed, and the steps 311 to 318 are repeatedly 
performed from the next data to the final data. 

[93] If the process of the final data is completed and 
the data becomes null in step 310, values of b 0 , bi, b 2 and b 3 
are transformed into a symbol value of the 4-state bar code, 
thereby producing the error correcting codeword value, in step 
319. In order to print the bar code, the values are arranged 
in order of value of the start bar, value of the data bar, 
value of the error correcting codeword, and value of the stop 
bar in step 320. After that, an image corresponding to value 
of each bar is called and printed on a postal envelope or a 
label, in step 321. The transformation of the result of 
hexadecimal Exclusive-OR operation into decimal number and the 
transformation of the decimal number into the hexadecimal are 
performed by the information stored in a memory in a step 304, 
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and then the operation is performed. 

[94] Figs. 4A and 4B are flowcharts showing the process 
of acquiring the image information and extracting the feature 
value for reading the bar code in the flowchart of Fig. 3. 
5 [95] In step 401, the image of the postal envelope on 

which the bar code is printed is acquired via an interface 
such as a scanner, a CCD camera, or a CMOS-CCD, and is stored 
in the memory. In step 402, the location of the bar code is 
searched in the course of binarizing the image information, 
and the coordinate value is obtained. Upon obtaining the 

ill image of the bar code, the image among color images or black 

CO 

p and white images is divided into two equal upper and lower 
s parts by use of the coordinate value set to an address region 
-fU of the postal envelope, and a size of the region which is 
Jt searched from the upper to the lower and from the lower to the 
*"* upper is set. In step 403, if a white space is occurred in 
twice or more times, the region is searched by moving it in a 
unit of 2 to 4 pixels. In step 404, a location at which a 
black pixel is occurred is identified. In step 405, a size 
20 value of which the coordinate values for the value of the 
black pixel existing on a horizontal line are consequently 
produced is compared with a range of thickness value of the 
bar, and the white space value is compared with a spacing 
value of the bar, so that the image is continuously searched 
25 in an upward or downward direction from a coincided horizontal 
line . 



[96] In case of continuously searching the image 
according to the result of step 405, maximum and minimum 
values of the pixels on the horizontal line are obtained, and 
it determines whether a direction of which the maximum and 
5 minimum values are changed is increased or decreased, in step 
40 6. The maximum value and the minimum value of a same 
directional (increase) coordinate among the values obtained in 
step 406 are stored in step 407. The maximum value and the 
jT minimum value of a different directional (decrease) coordinate 
3p are stored in step 408. In case of a range of bar code image, 
yj the minimum value and the maximum value of the horizontal line 
Si are stored in step 409. Therefore, during searching the image, 
the binary process is performed. 

[97] The examination on an end of the image is performed 
tl in step 410. If the end of the image is found in step 410, a 
read target region of the bar code is set by use of values 
classified into the bar code regions on the basis of the 
maximum and minimum values of the horizontal line and the 
maximum and minimum values of the vertical line, and the image 
20 is stored in the memory, in step 410. It compares with 
variations of the coordinate values thus obtained, thereby 
calculating a sloping direction and angle in step 412. 

[98] In step 413, by applying a slope value to a range 
corresponding to the minimum value of the horizontal line and 
25 a difference between the maximum value and the minimum value 
of the vertical line, it determines whether the same bar as 



the start bar exists, while by applying a slope value to a 
range corresponding to the maximum value of the horizontal 
line and a difference between the maximum value and the 
minimum value of the vertical line, it determines whether the 
5 same bar as the stop bar exists. If the start bar and the 
stop bar are found, in order to evaluate the minimum and 
maximum value for the upper and lower coordinate values of the 
tracker bar by use of the coordinate values, the slope value 
□ of the 4-state bar code is correctly reevaluated by tracking 
M the coordinate values of the tracker bar, and two reference 
HI lines for searching values of the bars are produced on the 
' % basis of the slope value. In step 414, referring to the 
~\ result of step 413, a criterion for a thickness of the bar and 
a criterion for a space value are set by setting the thickness 
IS of the bar and a range with a constant space are set, and a 
coordinate value on which the bar has to be located is set in 
view of the upper and ' lower center lines of the tracker bar 
and the direction and angle of slope, thereby calculating 
values of the bar. In step 415, in order to determine whether 
20 the black pixel is exited in the corresponding coordinate in 
course of identifying the value of the bar, in view of the 
direction and angle value of the slope and the criterion of 
the coordinate values obtained from step 414, an identifier is 
produced for representing a state of which the location value 
25 of the bar is erased in relative to the coordinate in which 
the black pixels do not exist in a center coordinate value 



between the upper and lower center axes of the corresponding 
coordinate and the black pixel does not exist when examining 
the upper and lower center axes by use of the direction and 
angle value of the slope. 

[99] In step 416, it determines whether the number of 
bars erased from step 415 is above 13. If yes, the error 
correction is impossible. In step 417, the error correcting 
message is produced, and is transferred to a sorter. In step 
418, the mail piece is classified into a sorting reject 
partition. In step 420, the number of the erased errors is 
below 12, the value of the erased bar is set to 4, and a 
location value is stored. In step 420, the remaining values 
except for the start bar and the stop bar are sorted into a 
data and an error correcting codeword in course of calculating 
the values of the bar in steps 415 and 416. 

[100] In step 421, it determines whether the value among 
sorted data and error correcting codeword, of which is set to 
4, exists. In step 422, if not, the error correcting codeword 
is produced by use of the data value. In step 423, it 
determines whether the produced error correcting codeword is 
coincided with the error correcting codeword of step 420. If 
the produced error correcting codeword is coincided with the 
error correcting codeword of step 420, the error correcting 
codeword is restored to a pre-compressed data by value of the 
bars of the data region in step 42 6. And then, the data is 
automatically sorted in step 427. In step 428, the 
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information on the read result is stored, so that the sorting 
state information can be inspected. If in step 423 the 
produced error correcting codeword is not coincided with the 
error correcting codeword of step 420, a Read-Solomon decoder 
for the error correction is called in step 424. In addition, 
if the bar having 4 value exists in step 421, a Reed-Solomon 
decoder for the error correction is called in step 424. 

[101] Figs. 5A, 5B and 5C are flowcharts showing the 
process of detecting and correcting the error in the flowchart 
of Fig. 3. If only the error correction is required in the 
course of reading the 4-state bar code information according 
to the present invention, the process of Figs. 5A, 5B and 5C 
is performed to detect and correct the error. 

[102] In step 501, after the Reed-Solomon algorism of an 
error correcting algorism is called by the procedure of Figs. 
4A and 4B, the error is corrected. In step 502, after the 
error correcting codeword is restored to a pre-compressed data 
by value of the bars of the data region, the data is compared 
with the location of unused bars and the comparative 
information to represent the numeric character, alphabetic 
character, and Korean alphabetic character. For example, in 
case that the numeric character is represented by the 4-state 
2 bar, there are feature patterns of bars from 0 to 9 . In 
case of 9, value of the first bar is 2, and value of the 
second bar is 1. In other words, in case that value of the 
first bar is 2, there is only the second bar having 0 or 1 

38 



value . 

[103] In step 503, it finds an error location. If there 
is an error due to the features, the location value of the 
error is stored in step 504. It determines whether the 
5 location value is within a substitution error correcting range 
in step 505. If the location value is not within a 
substitution error correcting range, the error correcting 
reject message is produced, and is transferred to the auto 
q sorter, in step 506. The mail piece is sorted into a sorting 
pi reject partition in step 507. If the location value is within 
HI a substitution error correcting range in step 507 or if the 
% l error is not found in step 503, by comparing the location 
ll] values of the erased bar and the substitution error location 
L.i values to exclude the overlapped location value, actual error 
IS location value, the location of the erasure error, and the 
value of the bar are rearranged, in step 508. It determines 
whether the location value of the erasure or substitution 
error among the values resulted from step 508 is below four 
symbologies and is within a range of the substitution error 
20 correction, in step 509. If the symbology is five errors, it 
determines whether the number of the bars is 12 in step 510. 
It determines whether error values of steps 509 and 510 are 
within a range of the error correction in step 511. In case 
of being impossible of the correction, steps 506 and 507 are 
25 performed. If the error values of steps 509 and 510 are 
within a range of the error correction, it determines whether 



the error is below four symbologies in step 512. It performs 
an Exclusive-OR operation on values of the bar thus obtained 
to produce a value of syndrome and find a value of the error 
location by use of the coefficient value of the index, in step 
5 513. The error is corrected by use of a Recursive Extension 
method and an Inverse Transform method in step 514. In step 
515, it determines whether the error is corrected in step 514. 
If the error is not corrected, steps 506 and 507 are 
H implemented. If the error correction is completed, the 
p) compressed information relative to the information on a data 
region is decoded, and a sorting message is transferred to the 
£j sorter, in step 516. The automatic sorting is implemented in 
m, step 517. The used memory is erased, and the system is 
W° standing by ready to read the next bar code, in step 517. 
IS [104] Equation 6 

Multiplication operation, GFMULCTempi, s) 

1) if Tempi = 0, GF MU L(Tempi, s) = 0 

2) if s = 0, GF M uL(Tempi, s) = 0 

3) GF M uL(Tempi, s) = (Tempi - 1) + (s - 1) + 1 

20 if GF M uL(Tempi, s) > GF M ul , GF M uL(Tempi, s) = (Tempi, s) - (GFmul + 1) 
Division operation, GFoivCTempi, s) 

1) if Temp! = 0, GF D iv(Tempi, s) = 0 

2) if s = 0, Error 

3) GFoivCTempi, s) = (Tempi - 1) + (s - 1) + 1 

25 if GFoivCTempi, s) < 0 , GF M uL(Tempi, s) = GFmul (Tempi, s) - (GFmul - 1) 
[105] Equation 7 
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Temp{j}=Z[tb^-\} 

.'. if b; = 4, Temp[j] = 64, Di = total length of received symbology 
Error Symbology (value): if bi = 4, Tempt j] = 64 

^ 0 me[5]= J Z[^ m (GF_(r^ 2W ,A)5)A] 

f=0 1=0 

Exclusive-ORae) 

Temp2[s] (1) 

| GF sum (Temp 2 [s], Di) (2) 

m GF M UL(GF sum (Temp2[s], Dj)s) (3) 

Si 

rip [106] In step 513, in order to produce the syndrome value 

3 and search the error location value, it performs an Exclusive- 
ly OR operation on the equation 6. There are addition, division 
and multiplication in the Recursive Extension method and the 
' r " Inverse Transform method, but the addition operation is 
15 identical to the encoding process, and the function for the 
addition and division is performed by use of the equation 6. 
In addition, the syndrome value operation is performed by use 
of the equation 7. 

[107] As the result of step 512, if five symbologies are 
20 error, there is a case that one bar among three bars 
consisting of the symbology is error. In step 520, (0, 1, 2, 
3) are substituted for the value of one error bar among the 
symbologies. In case of substituting 0 for the value of each 
bar, the syndrome value is produced by substituting with 0, 
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and the location of the error is calculated, in step 521. The 
Recursive Extension method and the Inverse Transform method 
are implemented in step 522. In case of substituting 1 for the 
value of each bar, the syndrome value is produced by 
5 substituting the value with 1, and the location of the error 
is calculated, in step 523. The Recursive Extension method 
and the Inverse Transform method are implemented in step 524. 
In case of substituting 2 for the value of each bar, the 
J=j syndrome value is produced by substituting the value with 2, 
2D and the location of the error is calculated, in step 525. The 

m Recursive Extension method and the Inverse Transform method 

O 

H are implemented in step 52 6. In case of substituting 3 for the 

ff s value of each bar, the syndrome value is produced by 
substituting the value with 3, and the location of the error 

jf5 is calculated, in step 527. The Recursive Extension method 
and the Inverse Transform method are implemented in step 528. 
The error is corrected by determining whether there is one 
value of bar which is coincided with digit of the value 
obtained from step 515. 

20 [108] Figs. 6A and 6B are views illustrating a method for 

evaluating coordinate values depending upon a left and right 
slope of bar code by examining a lower end point of an image 
to obtain a feature value of the 4-state bar code according to 
the present invention. The 4-state bar code according to the 

25 present invention is printed on a lower portion of a postal 
address region, and in case that the bar code is sloped in a 



left or right direction, a method for acquiring the coordinate 
values of the image and a method for calculating the slope 
value will now be explained herein. 

[109] Fig. 6A shows a procedure (indicated by an arrow 
603) of binarizing the image from the lower end point of the 
image. The postal address region consists of a postal address 
601 and a 4-state bar code 602. If the original image is 
serached from the lower end point, since a difference between 
a length of a horizontal line and a length of the bar code is 
longer than 1/2 of total length of the horizontal line, Xi 
value of the location of the firstly obtained pixel is moved 
toward an upper end point to evaluate a minimum and maximum 
value of a coordinate value x corresponding to a coordinate 
value y of a vertical axis, and maximum values 604 is 
calculated excepting for a variation decreased value of the 
maximum value of x. In other words, the process is to 
calculate average value 605 of the slope angle as a slope 
value every section by evaluating the coordinates of the 
increased maximum value and the y values of size value of the 
decreased range. 

[110] Fig. 6B shows a procedure (indicated by an arrow 
609) of binarizing the image from the lower end point of the 
image. The postal address region consists of a postal address 
607 and a 4-state bar code 608. If the original image is 
searched from the lower end point, since a difference between 
a length of a horizontal line and a length of the bar code is 
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shorter than 1/2 of total length of the horizontal line, x x 
value of the location of the firstly obtained pixel is moved 
toward an upper end point to evaluate a minimum and maximum 
value of a coordinate value x corresponding to a coordinate 
value y of a vertical axis, and maximum values 610 is 
calculated excepting for a variation increased value of the 
maximum value of x. In other words, the process is to 
calculate average value 611 of the slope angle as a slope 
value every section by evaluating the coordinates of the 
decreased maximum value and the y values of size value of the 
increased range. In the above process, it determines whether 
the xx value is within a range of a thickness of the bar and 
space value when moving toward the upper end point. 

[Ill] Fig. 7 is a view illustrating a method for 
evaluating coordinate values depending upon a slope of a bar 
code by examining from a lower end point of an image to an 
upper end point to obtain a feature value of the 4-state bar 
code according to the present invention. The 4-state bar code 
according to the present invention is printed on a lower 
portion of a postal address region, and in case that the slope 
of the bar code is very large, a method for acquiring the 
coordinate values of the image and a method for calculating 
the slope value will now be explained herein. 

[112] The process acquires coordinate values by use of the 
same method as that of Fig. 6. The first slope angle is 
evaluated by use of a case that a varying range of the maximum 
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value is large and a case that a varying range of the maximum 
value is small, and a weight value is produced on the basis of 
an distribution value associated with the variation of the 
thickness of the bar and space values by use of value i of 790 
through a tracking process of the tracker bar. Simultaneously, 
the 4-state bar code is accurately sorted, and the value of 
slope angle, which is to be finally, used can be evaluated. 

[113] Figs. 8A and 8B are views illustrating a method for 
evaluating a value of bar by producing two center axes 
associated with the coordinate values depending upon a slope 
of the 4-state bar code according to the present invention. 
The 4-state bar code according to the present invention is 
printed on an upper or lower portion of a postal address 
region, and in case that there are pixels regarded as a noise 
in course of calculating coordinate values for minimum and 
maximum values and the slope angle, a method for calculating 
the 4-state bar code region and the slope value will now be 
explained herein. 

[114] Referring to Fig. 8A, when the bar code is searched 
from the lower end point to the upper end point, a zip code 
802 may be an obstacle to calculate the slope of the bar code. 
Since the sloped feature may be obtained in course of 
performing the process shown in Fig. 6 (indicated by arrows 
812 and 813), the thickness of the bar and the feature of the 
stop bar are compared, and thus inconsistent coordinate values 
are disregarded. If the process of Fig. 8A will be omitted, 
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since the slope value is set to angles 92 and 93 (indicated by 
an arrow 814), it may be not read. Therefore, a method for 
comparing the feature value for a size of direction of the bar 
is applied. If the sloped feature is obtained in the process 
5 of Fig. 6, the thickness of the start bar is approximately 
compared with the thickness of the stop bar. 

[115] Fig. 8B shows one example of a method for acquiring 
the slope coordinate values of the 4-state bar code in case of 
M searching the code bar from the upper end point to the lower 
Jib end point. As explained with reference to Fig. 6, since the 
f} slope direction is predicted, by employing a method acquiring 
"i a thickness of the bar and coordinate values of maximum values 
^ and a method for examining diverse image, the bar code is 
H identified by use of the feature value of the start bar and a 
ffp thickness (indicated by an arrow 815) of the bar. In case 
that the value of a portion (indicated by an arrow 817) is 
gradually decreased, the range of the bar code is identified 
by comparing a height of the stop bar. A method for 
evaluating an average slope value based on the slope of each 
20 section by producing coordinates of maximum value is shown as 
one example herein. 

[116] Fig. 9 is a view illustrating a method for 
calculating a value of a bar by use of the method for reading 
a 4-state bar code according to the present invention. By the 
25 method for reading a 4-state bar code according to the present 
invention, after evaluating the slope value and the bar code 
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region, it determines whether the start bar and the stop bar 
exist. And then, in order to facilitate the calculation of 
the value of bar, the center axes of the upper and lower ends 
of the tracker bar are produced. The method for calculating 
the value of the bar will now be explained. If the slope 
value is calculated and the bar code image region is extracted 
(indicated by arrows 901 and 903), the coordinate values for 
values YU, YL, YMU and YML are evaluated by use of total 
height F which is a feature of the stop bar and coordinate 
values of the tracker (T) bar. The coordinate for the values 
YU1 And YL1 of the start bar is evaluated based on the result. 
The slope value is calculated, and two or more coordinate 
values are set on each tracker bar by use of reference values 
for a thickness and spacing of the bar. An upper value (Ul) 
and a lower value (LI) are calculated by use of coordinate 
values for the sloped direction. 

[117] According to the 4-state bar code printing and 
reading system of the present invention, much more information 
can be recorded, relative to the existing bar code for 
effectively executing the process of automatically sorting the 
mail pieces. Since the length of the bar code is shortened 
and, if necessary, it is unnecessary to print two bar codes, 
the cost for printing bar code is reduced. The coordinate 
values and the bar code region for evaluating the slope value 
can be acquired in the course of image pretreatment . The bar 
code of which the error correction is needed can be 
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effectively sorted. In addition, the error correcting range 
may be expanded. Therefore, there is an excellent advantage 
of facilitating the automatic sorting process. 

[118] According to the typical method, if the disperse 
image exists, all image is examined to extract the bar code 
region. However, the present invention examines all image of 
bar codes, without eliminating the disperse image. The values 
of the bars can be easily calculated based on the coordinate 
values, according to the method of producing two center axes, 
thereby improving the reading performance. 

[119] In addition, the 4-state bar code can be read by use 
of the image obtained by CMOS-CCD, without using expensive bar 
code reader used in personal computer. If it is applied to 
PDA or mobile phone, the collection of the distribution- 
related information is effectively executed. 

[120] The forgoing embodiment is merely exemplary and is 
not to be construed as limiting the present invention. The 
present teachings can be readily applied to other types of 
apparatuses. The description of the present invention is 
intended to be illustrative, and not to limit the scope of the 
claims. Many alternatives, modifications, and variations will 
be apparent to those skilled in the art. 



48 



